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STRATEGIC PLANNING AND OPTIMIZATION SYSTEM 

RELATED INVENTION 

[0001] This application is a continuation of and claims 
the benefit of U.S. Patent Application Serial No. 09/951,334, 
filed 10 September 2001, still pending, which is specifically 
incorporated herein, in its entirety, by reference, which in 
turn is a continuation-in-part of U.S. Patent Application 
Serial No. 09/084,156, filed May 21, 1998, now U.S. Patent No. 
6,308,162, and which in turn claims the benefit of U.S. 
Provisional Application No. 60/049,948, filed May 21, 1997 and 
U.S. Provisional Application No. 60/049,826, filed May 21, 1997 
all of which are incorporated by reference herein. 

BACKGROUND OF THE INVENTION 
[0002] Area of the Art 

[0003] The present invention relates to planning models, 
and more particularly, to a method for optimizing a planning 
model while managing strategic objectives. 

[0004] Description of the Prior Art 

[0005] As information technology continues to penetrate 
into all aspects of the economy, a wealth of data describing 
each of the millions of transactions that occur every minute is 
being collected and stored in on-line transaction processing 
(OLTP) databases, data warehouses, and other data repositories. 
This information, combined with quantitative research into the 
behavior of the value chain, allows analysts to develop 
enterprise models, which can predict how important quantities 
such as cost, sales, and gross margin will change when certain 
decisions, corresponding to inputs of the model, are made. 
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These models go beyond simple rules -based approaches, such as 
those embodied in expert systems, and have the capability of 
generating a whole range of decisions that would not otherwise 
be obvious to a designer of rules-based systems. 

[0006] There is however a problem with the use of model - 
based decision-making tools. As the decision-making process is 
automated, the operational decisions that are recommended by 
the model may begin to deviate from broader considerations that 
are not specifically built into the enterprise planning model. 
The reason for this is that an economic model can realistically 
succeed only on either a small scale or large scale, but not on 
both. Incorporating both small scale decisions and large scale 
decisions into a single enterprise planning model would result 
in a model of enormous complexity, making the optimization of 
the enterprise planning model computationally impractical, and 
economically inefficient. 

[0007] The importance of this problem can be illustrated 
with an example from the retail industry. A retailer can use a 
demand model to accurately forecast each item' s unit sales 
given the item's price and other factors. However, if the 
demand model is used directly to optimize pricing decisions, it 
will generate prices that vary greatly from those of a human 
pricing manager. This is because a demand model has no 
knowledge of the enterprise's strategic objectives, and 
therefore generates prices that do not reflect the company's 
overall strategic pricing policy. That is, a business 
enterprise does not blindly set prices with an aim towards a 
maximum number of sales. Rather, each business follows an 
overall strategy that it hopes will allow it to succeed 
economically in the long run. 
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[0008] One example of business strategy and strategic 
goals is the "price image" of a retailer. Some retailers 
position themselves as "high end" operations. They stock more 
expensive goods and often a more extensive range of goods. 
Often the retail surroundings are expensive in appearance and a 
large amount of individual attention is given to each customer. 
The customer naturally expects prices to be higher at a "high 
end" retailer. On the opposite end of the scale is the low cost 
or discount retailer. Here the prices are lower-often much 
lower-but the stock selection may be limited, the surroundings 
are S p a r t a n s p a r t a n and individual customer service may be non 
existent. Well known economic models tell us that the lower 
prices of the discount retailer will result in sales of more 
units. Yet this does not necessarily translate into increased 
profit . 

E0009] In maintaining a "high end" image, the retailer 
eschews the volume sales that discount pricing may afford. The 
higher prices stemming from a high price image operation may 
yield considerable profit. A careful cultivation of a 
particular price image can readily result in economic success 
both for the high end and the low end retailer. In the sense of 
economic ecology, such pricing strategies place the retailers 
in different niches so that they do not directly compete with 
each other. Maximizing the number of niches increases the 
possible number of retailers and maximizes the amount of money 
they can extract from the economy. This is but one example of a 
strategic decision or goal. An ordinary enterprise model cannot 
combine optimization of enterprise decisions with the 
retailer's strategic goals; consequently, the model's utility 
is greatly impacted. This inability to align and optimize an 
enterprise's operational decisions with its strategic 
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objectives is a huge problem, and results in billion-dollar 
pricing inefficiencies in the retailing industry alone. 

SUMMARY OF THE INVENTION 

E0010] The present invention provides a computer- 
implemented method and system for controlling the optimization 
of a planning model while simultaneously satisfying at least 
one strategic objective. Until now, there has been no way for a 
manager to easily visualize the tradeoffs involved in setting 
different strategic goals. A pricing manager, for example, may 
need to understand the tradeoffs involved in driving towards a 
lower price image to compete with a key competitor. Hence, a 
question that arises is how might a lower price image might 
affect profits. 

[0011] This is not a simple question. A pricing manager 
may be responsible for pricing over one thousand products. If 
he were to consider ten different possible prices for each 
product and then wished to consider every possible pricing 
scenario (each scenario being a different combination of items 
with each item having a different possible price) , the pricing 
manager would be faced with io 1000 different pricing scenarios. 
Considering that there are only about 10 40 atoms in the entire 
universe it is not difficult to imagine that even the fastest 
computers can't e ; s p 1 o r ± n g e x p 1 o r e all possible permutations in 
any reasonable amount of time. 

[0012] -I-4-"-e-Be-"- : we-ire Another question that arises is what 
it might look like to calculate and plot profits and price 
image for every possible pricing scenario , what -would it look 
liko? ^ Each pricing scenario, i. e. , a unique set of prices for 
each product, has a price image and a profit associated with 
it. Referring to the Fig. 1, each pricing scenario corresponds 
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to one point in the profit vs. price image graph. There are 
three important regions labeled in the graph bolow of Fig. 1 : A) 
inefficient pricing, this indicates that a different mix of 
prices can achieve the same price image with greater profits; 
B) unachievable, this indicates a level of profits that is 
unachievable through pricing manipulation alone; and C) an 
envelope of optimum pricing scenarios. This envelope of optimum 
pricing scenarios is what the manager needs to visualize to 
make an informed pricing decision. 

[0013] Fig. 1 also represents the already mentioned 
relation between profit and price image. In the graph, the 
vertical axis represents profit from each scenario (sale of a 
group of priced items) while the horizontal axis represents 
price image (that is, an aggregate higher price) . As the 
aggregate price increases, the profit increases until the 
overall high price begins to impact sales. The optimum pricing 
envelope indicates the highest profit scenario for each 
different gradation of price image. This makes the profit 
tradeoffs very clear regardless of the price image strategy 
(strategic objective) that is chosen by a particular retailer. 

[0014] There are a number of strategic objectives used 
in business planning. In retail industries^ many of these 
objectives are related to price. Price index is a commonly used 
measure that can have strategic import. A price index is simply 
a direct mathematical comparison between a retailer's prices 
and that of a competitor. This does not involve any 
psychological effects of pricing on the shoppers. To some 
extent this is a strategic objective based on the old maxim 
"all the market will bear." The tradeoff is between a lower 
price index (lower prices) and a higher profit. If a retailer's 
price index is consistently below his competitors, his profits 
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per unit sale will be lower although increase in sales volumes 
may increase overall profits. The Price Index takes the general 
mathematical form of: 

i N p 

t = — y w, 

N ft, P t 

[0015] Here the sum is over all prices and the weight 
factor, w, is usually either a dollar or a unit sales factor. 

[0016] However, simple Price Indices have two major 
flaws: 1) they infer how shoppers might respond to relative 
price differences, but they don't measure actual responses; and 
2) Price Indices are not defined for "blind items"— that is, 
items for which the retailer does not know the competitors' 
prices. Since such competitive data can be difficult and/or 
expensive to collect, it is not unusual that a retailer may 
have little more than a small sample of his competitors' data. 

[0017] The solution to this problem is to express the 
Price Index in the form of the closely related Price Image. The 
overall concept of Price Index has already been explained. 
However, in the present invention Price Image can readily be 
expressed in the following form: 

Price Image = SUM ( w 4 * (US 4 [C t ] - USi [Pi] ) 

[0018] Here the sum is over all prices, w is a weight, 
US[P] is the forecasted unit sales at price P, and C is the 
cost. As the price of an item is decreased, the unit sales 
increase and the overall price image decreases. When all items 
are sold at cost (Pi = Ci) , the price image is zero. Because the 
parameters of a demand model are tuned using historical sales 
data, such a model forecasts from previous responses how 
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shoppers will respond to price changes and can be defined with 
or without data from competitive prices ("blind items") . 

[0019] Service Time is yet another strategic objective. . 
Service time is a measure of how long it takes a given customer 
to obtain service. The objective of decreasing service time 
will increase operational and capital expenses. For example, in 
a retail setting, such as a busy supermarket^ decreased service 
time requires more checkout lines with a concomitant increase 
in operational costs (more checkers) and capital expenses (more 
point of sales terminals) . Yet decreased service time may well 
result in increased sales volumes. These same factors apply to 
non-retail business such as service or repair industries. 

[0020] Another strategic objective is that of Risk. This 
is a measure of potential costs to a company. Risk could come 
from purchasers returning products, defaulting on loans or 
collecting on guarantees. Here the strategic decision is 
between decreasing the risks and increasing the profits. 

[0021] Product Availability is a strategic objective or 
decision that can affect sales and profits independent of 
pricing strategy. Product availability is a measure of how 
often a product is available for immediate purchase. Certainly, 
a consumer is not pleased to discover that the desired beach 
stool is not available. This unavailability may well lose the 
immediate sale of the unavailable stool. However, the customer 
may well leave the store without purchasing other items they 
would have purchased had the item been available. However, 
increasing product availability generally increases carrying 
and inventory costs. So the tradeoff is increasing availability 
versus minimizing carrying and inventory costs. 

[0022] A related strategic objective is that of Product 
Selection. This is a measure of the variety of products or 



AMENDMENT 

SERIAL NO. 10/633,249 
Page: B-9 



services that a company offers. Increased product selection may- 
result in increased purchases by customers on one hand and 
higher inventory, space and operations costs on the other hand. 

[0023] Market Share is a strategic objective that 
measures the fraction of a market that is purchased from a 
given company as opposed to aggregate purchases for all 
competitors. Here the strategic decision is increasing market 
share versus increasing profits. 

[0024] Revenue is a strategic objective that is a 
measure of all incoming money. Companies generally wish to 
increase overall revenue. This is related to market share, and 
the tradeoff is that of increasing profits versus increasing 
overall revenue. Fig. 2 shows the steps in an automated 
optimization of revenue. The graph represents the relationship 
between product margin (profit per sale) and revenue. As the 
margin decreases (e.g., the price decreases), the overall 
revenue initially increases as sales volumes increase. 
Eventually revenue remains stationary as the margin continues 
to decrease because increases in sales volume do not compensate 
for the loss in per unit revenue (e.g. lower price per unit) . 
The optimization routine successively analyzes the 
margin/revenue envelope to determine the scenario that gives 
the highest margin (profit) and the highest revenue. 

[0025] The basic invention comprises a sophisticated 
enterprise planning model that allows a user to optimize and 
strategically manage an enterprise based on a variety of 
decisions. The user will select a planning model which will 
include many different types of decisions. Pricing is not 
necessarily a component of a planning model. A logistics 
planning model may only consider which route to take— that is 
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many non-price related decisions can and do have major impacts 
on revenue and profitability. 

[0026] In configuring the invention the user must first 
select and define a primary objective or goal. The most common 
primary objective is profit^ although overall revenue, market 
share, risk-adjusted income as well as related factors that are 
user defined can form the primary objective. In the present 
invention it is possible to set up multiple primary objectives 
which can be weighted or treated in order. Within these primary 
objectives, negative or constraint factors can be treated as 
well as positive factors such as profit. The objectives contain 
or subsume decision variables that must be optimized to attain 
the objective. For example, a major decision that affects 
profit is price. A planner sets the price of each item based on 
actual constraints (like the actual cost of the goods) with a 
view towards maximizing profit. A planning model can simulate a 
large number of possible price decisions and based on real 
historical sales data can predict the decisions (prices) to 
reach the primary objective (produce the optimum profit) . 

[0027] After the primary objective (s) is selected, the 
present invention allows the optimization of the selected 
decisions in view of one or more strategic objectives. The 
general subject of strategic objectives has been discussed 
above. Unlike the primary objective and the tactical or 
physical constraints, strategic objectives are not fixed or 
known in advance. Strategic objectives depend on the manager's 
judgement; they represent strategic decisions where the manager 
must consider one or more tradeoffs that the manager may 
chooo c hoose to take^ with the idea that the tradeoff will 
actually produce a benefit in the long run. As explained in 
regards to Fig. 1^ the invention calculates a large number of 
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scenarios and presents the results in a graphic form so that 
the optimum decision envelope can be visualized for the 
selected primary objective (s) in light of the selected 
strategic objective (s) . This allows the manager to see the 
tradeoff involved with the selected strategic objective (s) . A 
number of possible strategic objectives (including 
woighod weighted combinations of strategic objectives) can be 
compared so that the manager has advanced knowledge of the cost 
of the strategic decisions made. The model helps to select the 
strategy based on the cost of the strategy, but the actual 
strategic planning and its implications depend on the skill and 
the knowledge of the manager. 

[0028] It should be apparent that one of the strengths 
of the current invention is the flexible tool it provides to 
the managers. An additional flexibility is provided in the 
choice of the Gp^ttv^a-^y^t— Me^H»# o p t i m i z a t i o n me t hod used to 
produce the various price scenarios of the E n t c: ■ r p r i a o P 1. a n r • i n g 
method. e nterprise planning model. There are a large number of 
optimization methods known in mathematics. The best 
optimization method depends upon the characteristics of the 
specific enterprise model being implemented. For this reason it 
can be advantageous to allow the user to ohooo choose the 
optimization method and to even compare the results of various 
diff e rent ■ optimi za t ion m ethods . 

[0029] In general, enterprise planning models can be 
q ui et quite complex where the decision variables are non- linear, 
coupled, and discontinuous if not discrete. For this general 
class of problems common optimization algorithms are Ant 
Algorithms, Genetic Algorithms, Simulated Annealing, and others 
such as Evolutionary Methods, Branch and Bounds, Clustering 
Methods and Tabu Search Methods. New algorithms are constantly 
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being developed and the present invention is designed t-e—so 
that the user can incorporate user defined optimization 
algorithms . 

[0030] For specific enterprise planning models^ there 
can be much more efficient ways of optimizing than these 
general algorithms. Take, for example^ an enterprise planning 
model where both the primary objective and strategic objectives 
have no terms that couple the decision variables. Since there 
is no coupling^ each decision variable can be optimized 
independently, saving a tremendous amount of time. In some 
cases it is even possible to produce simple analytic 
expressions for the optimum values^ 

[0031] The present invention is preferably used through 
a graphic users interface. In a preferred embodiment, a user is 
presented with a menu on a display device. Using an input 
device, the user first selects a primary goal (s) /objective (s) 
to be realized— e. g. , maximize gross profits. The primary goal 
or objective is represented by a primary objective function 
which is dependent upon a set of operational variables. Each of 
the operational variables represents a single operational 
decision that the user seeks to optimize in order to reach the 
primary goal. Next, the user optionally selects one or more 
strategic objectives that the user would also like to be 
realized. The strategic objectives can be represented by 
constraint functions that are dependent upon a subset of the 
same set of operational variables as used by the primary goal. 

[0032] Next, an effective objective function is 
constructed by combining the primary objective function with 
the strategic objectives, each being multiplied by a weighting 
factor. The resulting effective objective function depends on 
the same set of operational variables. The effective objective 
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function is then optimized with respect to each of the decision 
variables, with the enterprise data providing physical 
constraints on the optimization process. The precise 
optimization process depends on the user's selection of 
optimization methods. As a result of the optimization, optimal 
values for each of the decision variables is obtained. The 
optimal values of the decision variables represent a set of 
operational decisions that should achieve the primary objective 
and the strategic objective. 

[0033] The effective objective function can be optimized 
through a range of values of the weighting factor, with the 
results stored in a table. This computed table essentially 
provides a relationship between different optimized values of 
the primary objective, the strategic objective, and the values 
for the decision variables. These data are conveniently 
represented in a graphic form as in Fig. 1. The optimal pricing 
envelope clearly shows the user the effect of the strategic 
objective. The user is thus provided with a way to specify a 
target value for the strategic objective to attain and can use 
the table to interpolate the value for the weighting factor 
that corresponds to the target value. This interpolated value 
for the weighting factor is then inserted into the effective 
objective function. The effective objective function is 
optimized, yielding the set of operational decisions which 
optimize the primary objective function while at the same time 
satisfying the constraint (s) of the strategic objective (s) 
allowing the manager to readily determine the costs and 
benefits of various possible strategic c x amp .1 a a o b j e c t i ves . 
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[0034] Figure 1 shows a graphic representation of an 
optimum pricing envelope displaying profit versus a strategic 
objective (price image) ; 

[0035] Figure 2 shows a display of an optimum pricing 
envelope with a different strategic objective (revenue) / 

[0036] Figure 3 is a high level block diagram of a 
general purpose computer system used with the present 
invention; 

[0037] Figure 4 is a picture of an example of an input 
menu displayed on a display device; 

[0038] Figure 5 is a flowchart describing the overall 
operation of the system; 

[0039] Figure 6 is a flowchart of a preferred embodiment 
of the Function Selection routine; 

[0040] Figure 7 is a picture of an example of the input 
prompts displayed on the display device in a preferred 
embodiment of —the Function Selection routine; 

[0041] Figure 8 is a flowchart of a preferred 
embodiment of the Constraint Mapping routine; 

[0042] Figure 9 shows examples of data structures stored 
in memory for a Constraint Overview table and a corresponding 
list of bounds; 

[0043] Figure 10 is a picture of an example of the input 
prompts displayed on the display device in a preferred 
embodiment of the Constraint Mapping routine; 

[0044] Figure 11 is a flowchart of a preferred 
embodiment of the Preprocessing routine; 

[0045] Figure 12 is a flowchart of a preferred 
embodiment of the Targeting routine; 

[0046] Figure 13 is a flowchart of a preferred 
embodiment of the Bounding routine; 
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[0047] Figure 14 is a flowchart of a preferred 
embodiment of the Interpolation routine; 

[0048] Figure 15 gives a schematic of the determination 
of quantities used for the interpolation of the Constraint 
Overview table; and 

[0049] Figure 16 gives a graph presented on the display 
device of the data contained in an example Constraint Overview 
table, and an example of the targeting of a particular Price 
Image . 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0050] The following description is provided to enable 
any person skilled in the art to make and use the invention and 
sets forth the best modes contemplated by the inventor of 
carrying out his invention. Various modifications, however, 
will remain readily apparent to those skilled in the art, since 
the general principles of the present invention have been 
defined herein specifically to provide an automated Strategic 
Planning and Optimization System. 

Planning Model 

[0051] The present invention provides an automated 
system for implementing a strategic planning model. Such models 
allow optimizations based on a variety of decision variables. 
Essentially, these variables can be any of a large number of 
decisions that must be made in planning a business. The 
following discussion should not be considered as exhaustive, 
but price is certainly one of the most apparent decisions that 
most business planners face. Other decision variables include 
promotional media (how should the product or products be 
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promoted— how much should be spent— what approach should be used, 
etc.) . In terms of a profit objective if too much money is 
spent on promotion, profits may be reduced, but if too little 
is spent sales will doubtless be decreased. Similar decisions 
revolve about promotion date (how soon before a sales event 
should the promotion be launched) and promotional duration (how 
long should the promotion continue) as well as promotional 
discount (which items should be put on sale and how much should 
the price be decreased below the usual optimized price) . 

[0052] There are a variety of other decision variables 
that can be made and modeled. Especially where particular goods 
are seasonal or likely to have model changes or otherwise 
become obsolete, the quantity of the good that should be 
purchased becomes a decision variable. Too large of a purchase 
will result in remainders that must be sold at a discount or a 
loss. Too small of a purchase may make it impossible to satisfy 
demand with the result that customers take their business 
elsewhere. For seasonal goods the decision variable is the 
question of when the goods should be purchased by the retailer. 
Peak season prices may be higher. Very early purchases may have 
lower purchase prices but capital is expended prematurely and 
the goods may then have to be stored before actual sale. Late 
purchases may have very attractive prices but may miss the peak 
demand by the customers. Similarly, it is important to 
determine the product location within the store and the amount 
of shelf allocated to a particular product and/or to a 
particular class of products. Overall selection of products is 
an important decision variable. How many different products 
within one product class should be stocked. How many different 
product classes should the establishment cover. There are many 
additional decision variables that may be important to 
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particular users. The present invention permits ready 
customization so that other user specific decision variables 
can be added. 

Objective and Constraints-Aggregate Measures 

[0053] A basic planning model uses historical data to 
simulate the outcome of altering one or more decision 
variables. Generally, the interactions of the decision 
variables are expressed in terms of a primary objective (such 
as profit) that itself is often an aggregate measure of a 
number of separate decision variables. That is, the ultimate 
"product" of the model is suggested values for one or more 
decision variables; however, the goal or primary objective that 
invokes the decision variables is a global aggregate measure 
that subsumes the individual decision variables. 

[0054] For convenience of the user, the system lists the 
various aggregate measures in an Aggregate Measures table from 
which the user can make a selection for any particular 
simulation. Examples of such aggregate measures include: 



[0055] 


Profit 




[0056] 


Cost 




[0057] 


Revenue 




[0058] 


Price Index 




[00593 


Price Image 




[0060] 


Service Level 




[0061] 


Marginal Cost 


of Revenue 


[0062] 


Marginal Cost 


of Image 


[0063] 


Risk-adjusted 


Income 


[0064] 


Number of Price Changes 


[0065] 


Shelf Length 
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[0066] Number of Displays 
[0067] User Defined 

[0068] The User Defined Measures include a weighted mix 
of any of the previously defined aggregate measures. 

[0069] Note that the task of selecting the Primary 
Objective from the Aggregate Measure Table may also include the 
further task of selecting whether the Objective is to be 
maximized or minimized. Strategic Objectives are also included 
in the Aggregate Measure Table and are selected by the user. 
The system gives the user the option of ranking the multiple 
Strategic Objectives in terms of weights to prioritize multiple 
strategic objectives or in terms of a target value for a 
particular Strategic Objective. When presented with a target 
value for a Strategic Objective, the system operates to find 
the proper weight for the Objective that will yield the target 
value after optimization. When presented with the weight of a 
Strategic Objective, the system proceeds to optimize the model 
in light of that weight. 

[0070] Finally, some of the entries on the Aggregate 
Measures Table are neither decision variables per se nor 
Strategic Objectives per se. Rather they are Tactical 
Constraints which operate as decision-level constraints with a 
possible strategic import. Typical Tactical Constraints include 
a maximum or minimum price for an item or class of items, and a 
defined relationship between prices (for example, the price of 
item n must be less than or equal to the price of item m. 
Overall ceilings or floors can also be set for Tactical 
Constraints; for example, the system can be constrained so that 
the overall price change is less than a given percentage. 



Optimization Methods 
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[0071] The automated planning model operates by 
calculating the outcomes for a large number of individual 
scenarios involving the selected decision variables as 
determined by items from the Aggregate Measures Table as well 
as Strategic Objectives and Tactical Constraints. Various 
Optimization Methods or algorithms can be employed. The best 
choice of optimization method depends on the characteristics of 
the specific model being implemented. In most cases the best 
result is obtained by allowing the user to select several 
optimization methods and to compare the results obtained by 
using a variety of methods on the same data set (goals and 
strategic objectives from the Aggregate Measures Table in 
combination with actual historical sales data) . The general 
optimization methods include Ant Algorithms, Genetic 
Algorithms, Tabu Searches, Branch and Bound, Clustering Methods 
and Simulated Annealing. Because new optimization schemes are 
constantly developed, the system allows for the incorporation 
of any user defined Optimization Method. 

[0072] For specific planning models, methods that are 
more efficient than the general optimization methods may exist. 
In an enterprise planning model where both the primary 
objective and the strategic objectives have no terms that 
impact the same decision variables, each decision variable can 
be independently optimized, thereby saving a tremendous amount 
of time. In some cases it is even possible to produce a simple 
analytic expression for the optimum values. 

[00733 As shown in Figure 3, a system includes: an 
input device 101 such as a keyboard, through which a user 
enters commands, inputs functions, etc . / a display device 102 
for displaying tables, etc.; a storage device 103 such as hard 
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disk drive for storing results and enterprise data; a memory 
104 for storing program instructions, tables and results; and a 
processor 105 for performing various kinds of processing and 
controlling the overall operation of the system. These 
instructions include, for example, a Constraint Mapping routine 
1 .1 2 , a P r e p r o c e s s i n g r ou t i n e 1 13, a n d a S c e na r i o An a 1 y s 1 s 
routine 1 14 . Tables and re sults may include, for example, data 
lists 115 and a table portion 116. Table portion 116 may have 
a Constraint. Overview table, and Optimum Value table, and/or a 
Target V a lue table s t ored ther ei n i n res pons e to th e exec u tio n 
of the aforementioned instructions. Of course, this 
representation is merely schematic and all or part of the 
system may exist as a network device. 

[0074] It will be understood that the described 
embodiments of the present invention are embodied as computer 
instructions stored in memory 104 and executed by processor 
105. These instructions can also be stored on a computer 
readable medium, such as a floppy disk, CD ROM, etc., and can 
also be transmitted in a network such as the internet, an 
intranet, etc., via a carrier wave embodying the instructions. 

Operation of the Invention 

[0075] The operation of a preferred embodiment of the 
present invention will now be described in brief with reference 
to Figs. 4 and 5 before being described in detail with 
reference to Figs. 6 to 9 . 

[0076] A menu as shown in Fig. 4 is presented to the 
user on the display 102. At this time, the user enters one of 
the following selections through the input device 101: *1' to 
select from the Aggregated Measure Table, x 2' to perform %fee 
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constraint mapping routine 112 , x 3' to perform -fe-he 
preprocessing routine 114 , *4' to perform the scenario analysis 
routine 114,, '5' to output results to the storage device 103, 
and *Q' to terminate use of the system. Other appropriate user 
interfaces covering other methods and formats of input can, of 
course, be used. 

[0077] The processor 105 receives the entered 
information, and the situation of the system is passed to one 
of the appropriate steps described below, according to the 
inputted value. This is represented schematically in Figure 5. 

[0078] (Step 1001) : Goal/Objective Selection 

[0079] At this step, the user selects a primary goal or 
objective to be analyzed, along with secondary goal(s) and 
strategic objective (s) . A convenient manner of making the 
selection is use of the Aggregate Measures Table. The system is 
aware of the composite nature of many of the entries and 
derives multiple goals and strategic objectives from one or 
more table entries. Alternatively, the goal(s) and strategic 
objective (s) can be individually selected from separate Goals 
and Strategic Objective tables. The details thereof are 
discussed below in conjunction with Fig. 6. Normally the 
principal goal is denoted as the "Primary Goal or Objective". 
There may actually be more than one primary goal selected in 
which case the goals are either treated in order with 
successive optimizations or are given different weights and 
optimized simultaneously. Besides the simple or compound 
primary goal, there may be an additional Strategic Objective. 
With a Strategic Objective, the Primary Goal is optimized for a 
Strategic Objective target or over a range of target values for 
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the Strategic Objective. Keep in mind that the primary 
goal /objective is subject to actual physical 
limitations/constraints whereas there are no direct physical 
constraints on the Strategic Objective. By looking at how the 
Primary Objective is altered by the Strategic Objective, the 
manager obtains a clear picture of the economic cost of 
implementing the Strategic Objective. The Strategic Objective 
may also be compound wherein the various strategic components 
are given different weights. 

[0080] (Step 1101) 

[00813 After the user selects the primary goal to be 
realized-e.gr. , maximization of gross prof i t s-r-te- , the 
primary goal is represented by a primary objective function-H 
wfeareh , n. The primary objective function, II, depends upon a 
set of variables {Xi}, each of which represent a single 
operational decision. For example, in the field of retail, a 
primary goal is normally the gross profit, 

n=Ea(^-c / ) 

i 

[0082] where Q A = Q A (pj is the predicted demand Qi for an 
item i based on its price Pi, and d is the item's cost. In this 
case^ the variables {Xi} would be the set of all prices {Pi}. 
The primary goal may be defined by any model that attempts to 
optimize many operational decisions, i.e., those decisions that 
occur on a lower level. In a preferred embodiment, a plurality 
of objective functions corresponding to each of a plurality of 
predetermined goals will be stored in storage 103, and provided 
to the user on display device 102. However, it is anticipated 
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that the user can modify existing goals and/or create new 
goals . 

[0083] (Step 44-9-2- 1002) 

[0084] Where the user has selected a Strategic 
Objective, this acts as an additional constraint on the 
enterprise model. This constraint should represent some global, 
large-scale objective that is not included in the primary- 
objective function n that provides the definition of the 
primary goal. The Strategic Objective is represented by a 
constraint function <|> , and should depend on the same set of 
variables {Xi} that the primary objective function n depends 
upon, or some subset thereof. Ideally the constraint function § 
should be defined so that it reflects some aggregate property 
that the variables should attain. Significantly, the constraint 
function <(> can be virtually any function that the user feels is 
important . 

[0085] For example, the equation for the gross profit, 
which is given above, can be used as the primary objective 
function whose value is maximized by adjusting prices on all 
items. Once maximized, the result is a set of prices for each 
item that maximizes the overall gross profit. On the other 
hand, the user might also like to set prices so as to achieve a 
particular level of sales— i.e., a Strategic Objective of 
achieving a particular level of sales. A suitable strategic 
constraint function for the total amount of sales, can be 
defined as 
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[0086] where Qi and P A are defined as above. This 
constraint function depends on all prices and demands, and for 
a given value of total sale, there could be many combinations 
of quantities (Qi) and prices (Pi) that would give the same 
answer. However, the actual combination chosen to optimize 
total sales will depend upon the optimization of the primary 
objective function n, as will be discussed below. 

[0087] The primary goal/objective of the present 
invention can be any standard goal (or a compound goal) of an 
enterprise planning model, such as the maximization of gross 
profits. The Strategic Objective (or compound strategic 
objectives) can be any strategic factors that the user seeks to 
analyze in conjunction with the primary goal/objective, for 
example, increase or decrease of price image. As an example, a 
retail pricing manager may seek to set prices such that gross 
profit's are maximized while at the same time, meeting the 
store's other long term goals, such as maintaining a particular 
price image. 

[0088] It will be appreciated by those having ordinary 
skill in the art that prior art enterprise planning models are 
limited by the physical constraints of the enterprise planning 
model. Thus, the operational decisions that are recommended by 
the model will likely deviate from strategic considerations 
that are not specifically built into the enterprise planning 
model. This is a primary reason that retailers have 
traditionally avoided the use of demand models to help them 
price their products; namely, the results cannot reflect the 
company's overall strategic policies. As will be appreciated by 
this discussion, by incorporating strategic objectives into the 
enterprise model, the present invention provides an enterprise 
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planning model that goes far beyond the physical constraints of 
traditional enterprise planning models. 

[0089] (Step 1002) : Constraint Mapping 

[0090] With a Primary Goal and a Strategic Objective the 
behavior of the Primary Goal is determined over a range of 
values of the Strategic Objective. In the situation mentioned 
above above, gross profits would be maximized (optimized) over 
a range of expected market share values. These data points are 
then recorded in a Constraint Table that is used to set bounds 
for the model. The details of ^-he—Constraint Mapping routine 
112 (Fig. 3) are discussed below in conjunction with Fig. 4^8. 

[0091] (Step 1003) : Preprocessing 

[0092] To provide the system with an efficient method to 
analyze various scenarios for achieving the primary and 
auxiliary goals (i.e., Scenario Analysis, discussed below), the 
data generated in the Constraint Mapping step are preprocessed . 

The details thcroof of Preproce ssmg routine 113 (Fig. 3]_ are 

discussed below in conjunction with Figure 11. 

[0093] (Step 1004) : Scenario Analysis 

[0094] Next the system defines a set of scenarios, i.e., 
projected values for the Strategic Objective that the user 
would like to achieve. For each scenario defined, a set of 
operational decisions are provided that maximize the Primary 
Goal while simultaneously satisfying the Strategic Objective. 
This step is performed for each scenario selected by the user. 
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The details thereof are discussed below in conjunction with 
Fig. 12. Referring to the example provided above, the present 
invention provides the pricing manager with the necessary- 
information to achieve both the Primary Goal (e.g., maximize 
gross profits) and a Strategic Objective (e.g., increase market 
share) -results that are not provided in prior art enterprise 
models . 

[0095] (Step 1005) : Output Results 

[0096] The operational decisions, primary goal, and 
auxiliary goal determined for each scenario are placed in the 
storage device 103. Thus, in the retail pricing example given 
above, the retail pricing manager would be provided with the 
optimum prices for each item to be sold that would allow the 
store to meet both the Primary Goal of maximizing gross 
profits, and the Strategic Objective of increasing market 
share. By optimizing gross profit over a range of possible 
market shares the manager can see how much profit must be given 
up for each incremental increase in market share. This is vital 
in making informed strategic decisions. 

Goal Selection 

[0097] A preferred embodiment of this routine will be is 
described with reference to Figs. 6 and 7. The user is 
presented with a menu on display 102, such as illustrated in 
Fig. 7, to prompt the user through the Goal Selection routine 
as illustrated in Fig. 6. It should be appreciated that other 
appropriate methods and formats of input can, of course, be 
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used, and that the menu presented in Fig. 7 is presented for 
illustrative purposes only. 

[0098] The addition of a Strategic Objective to the 
enterprise model allows the user to analyze enterprise planning 
decisions otherwise not available in the prior art. For 
example, when pricing their products, retail pricing managers 
generally seek to have their prices reflect a certain image of 
their stores. A discount retailer would like its prices to be 
perceived as being lower than other retailers. This so-called 
"price image" is an example of a strategic constraint; it does 
not correspond to any physical constraint on the prices, and it 
does not directly correspond to any single decision made by a 
enterprise planning model. Instead, it is a function of all the 
prices in the market, and it represents a higher- level property 
that the pricing manager would like to be able to choose and 
control with precision. 

[0099] As illustrated in Fig. 7, a preferred embodiment 
includes, in addition to other Strategic Objectives, a 
mathematical definition of the price image. Thus, the present 
invention could be used to control the prices predicted by any 
demand model to ensure that a particular desired price image is 
attained. A preferred definition of a price image is 

1 N P 
N £, P, 

r 

[0100] where ' is the average price of item i in the 
market of interest, wj is a weighting function for item i and N 
is the total number of items in the model. The weighting 
function is suitably defined such that other factors can modify 
the contribution of a single item to the overall price image. 
For example, wi could be proportional to the sales of the item, 
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so that items that are not frequently sold do not influence the 
price image as much as items with high sales. In the absence of 
any relevant information, the weighting functions may simply be 
set to 1 . It should be apparent that other definitions, such as 
the one presented earlier, of price image can be utilized, and 
that the above definition is presented for illustrative 
purposes only. 

[0101] The price image can be used in conjunction with 
the present invention to address a long-standing problem with 
retail demand modeling. Retailers have found that if a demand 
model is used to optimize prices on items to yield the greatest 
gross profit, the model will invariably choose prices that are 
higher than what a human price manager would have intuitively 
chosen. The typical outcome is that, in the short term, 
shoppers continue to buy products at these higher prices, and 
this does in fact yield a higher gross profit. However, over 
the long term, customers become aware that the price image of 
the store has risen, and eventually turn to other stores. Thus, 
controlling the price image from the outset can prevent this 
problem with different consumer responses on different time 
scales. By determining one's price image from existing prices, 
a retailer could then use a demand model, in the context of the 
present invention, to obtain greater profit even while 
maintaining the same overall price image. 

Constraint Mapping 

[0102] Because a strategic constraint (Strategic 
Objective), such as price image, does not represent a physical 
restriction on the system, it is not necessary that it be met 
rigorously. Rather, it is more desirable to vary the constraint 
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over a range of scenarios, and then determine which set of 
predicted decisions aligns most favorably with the Primary Goal 
and the Strategic Objective. The object is to have control over 
the decisions being made, without being locked to a single set 
of decisions. For this reason, it is not practical to use 
conventional constraint-based optimizations, which are usually 
employed for physical constraints. A more efficient method for 
treating strategic constraints is described below. 

[0103] By obtaining solutions over a broad range of 
scenarios, the user of the invention obtains a picture of how 
the optimal predictions vary according to changes in the 
desired large-scale goal. After seeing this picture, the user 
may target a specific large-scale scenario to be realized and 
subsequently obtain the set of decisions that are the most 
optimal, given the constraints of that particular scenario. The 
method can be used with a wide variety of models and objective 
functions . 

[0104] The input to this Constrint Mapping routine 112 
includes the primary goal as represented by the primary 
objective function n, the set of independent variables {Xi} 
that affect the Primary Objective function 11, and a 
mathematical definition, i.e., the constraint function <|) for 
the Strategic Objective, all of which are stored in memory 104 
and/or storage 103. A preferred embodiment of thio Constrint 
Mapp ing routine will bo !12 is described with reference to Fig. 
8. 

[0105] (Step 1201) 

[0106] At this step, the user is prompted to select the 
extent to which the Strategic Objective will affect the Primary 
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Goal. To achieve this, the user enters a minimum value H/ min , a 
maximum value vj/ max , and the resolution 6\|/ which represents step 
increments to be tested between \|/ min and i|/ max . Fig. 10 
illustrates user prompts that may be displayed on display 102 
in this step. The actual value of each of these variables will 
depend upon the particular situation being studied. To begin 
the constraint mapping, the value for v|/ is initialized to vj/ min . 
In addition, the system can be allowed to automatically select 
a range of \}/ min to y max that is based on general ranges shown to 
be useful . 

E0107] (Step 1202) 

[0108] A loop is begun in which the variable \\f takes on 
values between vj/ min and i|/ max incremented by 6\|/. 

[0109] (Step 1203) 

[0110] The routine constructs an effective objective 
function: 

[0111] It is important to note n e ff depends on the same 
variables {Xi} as the primary objective function, and 
represents an effective goal. As can be seen above, the 
effective objective function is constructed by taking the 
primary objective function and subtracting the constraint 
function as weighted by the value of \|/. 



[0112] (Step 1204) 
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[0113] At this step, the effective objective function 
Ileff is maximized with respect to all the independent variables, 
and the enterprise data is stored in the storage device 103. A 
useful method of maximizing n e ff is the method of simulated 
annealing because it is one of the few techniques available for 
solving discrete, nonlinear, high-dimensional functions. This 
technique is known in the art and is documented in the 
following reference, which is herein incorporated by reference: 
W. Press et. al . , Numerical Recipes: The Art of Scientific 
Computing, Cambridge University Press, New York (1992) . 

[0114] The simulated annealing technique is well suited 
for this problem for several reasons. In a typical situation 
there are possibly thousands of independent variables that 
correspond to thousands of operational decisions, and there are 
very few techniques that can optimize an objective function 
with this many variables in an efficient amount of time. In 
addition, the primary objective function and the constraint 
(strategic) function will typically depend upon many discrete 
variables, for example, price which can only change in units of 
cents. The simulated annealing technique is able to handle this 
complication, and in fact is ideally suited for optimizations 
involving discrete variables. Other optimization routines can 
be utilized and may be more efficient in some situations, for 
instance, when the types of decisions that influence the 
objective function are captured by continuous variables, or 
when the system to be studied is very small. 

[0115] The variable \|/ serves the purpose of being a 
reward or a penalty. When the value of \y is equal to zero, the 
effect of the auxiliary (strategic) function on the 
aforementioned optimization procedure is not felt at all, and 
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optimization of the effective objective function amounts to an 
unconstrained optimization of the primary goal. Therefore, it 
would generally be useful to define v|/ min , \y maxt and 8v|/ such that 
v|/ is zero during at least one point in the iteration procedure. 
If the value of \\j is large and positive, then the constraint 
acts as a penalty, and the optimization will be skewed towards 
a solution that results in a lower numerical value of the 
constraint function. If the value of \|/ is large and negative, 
then the constraint acts as a reward, and the optimization will 
be skewed towards a solution that results in a higher numerical 
value of the constraint function. The magnitude of \\f serves to 
fix the relative weight of the constraint, and accordingly 
different values for \\f will result in different numerical 
values of the constraint that will be attained which w hen the 
objective function is optimized. 

[0116] (Step 1205) 

[0117] The output from step 1204 is the maximized value 
of Fleff and the resulting values for the independent variables 
{Xi}. These independent variables are stored in an Optimum 
Value table in the Table portion 116 (Fig. 3) of memory 104. 
The values of the constraint function <|) and the primary 
objective function n are determined from these variables, and 
subsequently, n, <|>, and vj/ are all stored in the Constraint 
Overview table in the Table portion 116 of memory 104, as shown 
in Fig. §&9. 

[0118] Next, the value of \\f is incremented by 5\|/, and a 
judgment is made as to whether \\f is greater than \|/ max . If it is 
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not, the routine goes back to step 1202. If it is, the 
Constraint Mapping procedure terminates . 

[01193 The information stored in the Constraint Overview 
table provides a concise summary of the behavior of the target 
market— i.e., a summary of the effect that the Strategic 
Objective will have on the Primary Goal. These data may be 
stored in a file or printed, or passed on to another routine. 
For example, since the table contains various Primary Goal 
values for each set of values determined from the Strategic 
Objective, data from the table may be used as input to a 
visualization routine or package. In one embodiment, the user 
is provided with an intuitive, graphical view of the dependence 
of the Primary Goal on the target value of the Strategic 
Objective, as illustrated in Fig. 16 or Fig. 1. 

[0120] After obtaining data in the Constraint Overview 
table, and possibly visualizing it or comprehending it in some 
other manner, the user may choose to terminate the operation of 
the system, or proceed to the Preprocessing Ro u t i no r ou tine 11 3 
(Fig. 3) . 

Preprocessing Routine 

[0121] In one embodiment, before the data contained in 
the Constraint Overview table are used to generate a forecast 
for a specific scenario (see discussion of Scenario Analysis 
below) , it is preprocessed into a computationally efficient 
form. This step generates information for use in subsequent 
operations. Without preprocessing, the subsequent Scenario 
Analysis routine would have to be performed in a much less 
efficient manner, and the additional computation time would 
likely be undesirable for the user. A preferred embodiment of 
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•feM-s Preprocessing routine wi44 be ll 3 is described with 

reference to Figure 11. 

[0122] (Step 1301) 

[0123] A list {v|/i extr } is created, and y min is made the 
first entry in the list. 

[0124] (Step 1302) 

[0125] The values of y in the Constraint Overview table 
are scanned from \j/ min to v|/ max . Anytime an extremum is found, that 
is, a point where the constraint function <(> attains a local 
minimum or maximum, the value of \j/ at this point is added to 
the list {\j/i extr }. As will be discussed further below, the local 
minimums and maximums are obtained so that any value in the 
weighting range, \\f min to y™* , can be efficiently interpolated. 

[0126] (Step 1303) 

[0127] v]/ raax is made the last entry in {\j/i extr } . 

[0128] The list {\|/i exCr } contains the y value of 
endpoints of successive segments in the Constraint Overview 
table where the constraint function $ representing the 
Strategic Objective, is monotonic increasing or monotonic 
decreasing. In the trivial case where the constraint function § 
is monotonic increasing or monotonic decreasing throughout the 
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entire list, then {v|/i extr } contains only the lowest and highest 
values of vj/ , respectively, in the Constraint Overview table. 

Scenario Analysis Routine 

[012 9] An embodiment of -t-he-Scenario Analysis routine 
vfeHr-ke 1 1 4 (Fig. 3) is described with respect to Figure 12. 

[0130] (Step 1401) 

[0131] The user selects a set of scenarios-i . e . , 
specifies values for the Strategic Objective that the user 
would like to see attained— for example, a particular gross 
margin or level of total sales. 

[0132] (Step 1402) 

[0133] Control of the system is first passed to the 
Bounding routine. The input to this routine is the Constraint 
Overview table obtained in -fefee C on s t r a i n t mapping routine 112 
(Fig. 6) , and all the values of the constraint to be targeted, 
as well as the list {v|/i extr }. The outputs from the Bounding 
routine are the values \|/ low and vj/ high which correspond to the 
entries in the table which bound all target values of the 
constraint function 

[0134] (Stop 1403) If the va lue s of if/ 10 * and y high for a 

particular constraint target are null, this indicates that the 
desired scenario is not contained within the bounds of the 
Cons t r a i n t: 0 ve r v i e w t ab 1 e . I n t his case, the situation of the 
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routine skips directly to step 1406. If the user wishes to 
analyze the particular scenario that was rejected, then the 
C onstraint Map p in g routin e may o e r un ag a i n , wi th different 
valu e s of y™ in and \[/ roax in order to extend the range of the 
±± this extended mag still does not capture the 
desired scenario, then it. is likely that the user has chosen to 
analyze a scenario that is impossible to attain. 

[0135] I#"-a~pa:E-&^^ 

a re ""multiple solut ± Gm $-i — then each of those bo comes a scenario 

of its owrrr-rmd is ad ded -e nto ■■■■ t h e list of target e d c onstraint 
^•a-toee- (Step 14 03) 

[ 0 136] If t h e v alues of h/ u> * and for a particular 

constraint: target are null, — this indicates that the desired 

scenario is not contained wlfefoln the— bounds ef-thc Constraint ' 

9ve^v4^v*-feaJ&ier i« feM-s eaeer---£k e ei--te^ ± e-Ft-^#-^ii-e r-aafejrRe 

o k.i p:: s dlreet-l - y fe - e s t ep 1 4 € -6- > — If the user wishes to analyze the 

p-a-^T-irea-jr^ H :- s c enari o tha t w as rejected, — frken the Con s traint 

Ma-pp~irfi§- i?eu : e4ne-~tRay""be -E^—e^a i n , with - £ e^ef frt:---^~teee--^-£ 

and ^^..-.4"H-"™e-r-e«-r^ -f-ar-ee e^—fe^e—a-Fra-l-ys-i-e"; — I-&~~th±e- 

extended map still docs not capture the desired scenario, — then 

It--- is M4c^ry~-feto-~- fefa-e— B-seas-4*ae--e^seft fee-afia3 s yae a- eeeraa i r l e 

that is impossible to attain. 

[0 136] If a particular target value occurs in more than 

one place in the Constraint Overview table, that is, if there 
are multiple so lut ions , _ t^hen_each jof these b e c o me s a s c e n a r i o 
of its own. These scenarios are added onto the list of 
targeted constraint values. 
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[0137] (Step 1404) 

[0138] For each scenario that does not have null values 
for the bounds, the values \|/ low , \j/ high , the particular constraint 
target and the Constraint Overview table are passed to the 
Interpolation Routine. The output from this routine is an 
estimate of the value of \j/ (denoted \|/ est ) that, when used to 
optimize the effective objective function, will yield a value 
of the constraint function § close to constraint target. 

[0139] (Step 1405) 

[0140] The effective objective function is constructed: 

[0141] n ef f is optimized with respect to all the 
independent variables. Again, an effective method is the 
simulated annealing technique, though others could be used. The 
output from the optimization routine includes the optimized 
values of the independent variables, such as the price and 
quantity for each item, and the resulting values of the 
objective function and constraint function. 

[0142] The resulting constraint value is the one that 
most closely matches the target constraint value. The level of 
agreement will depend in part upon the nature of the system 
being analyzed and in part on the resolution of the mapping. 

[0143] (Step 1406) 

[0144] The values of the independent variables, the 
resulting objective function and the constraint function are 
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stored in the Target Value table. A judgment is made as to 
whether all the scenarios have been analyzed. If they have not, 
the situation of the routine returns to 1404; otherwise, the 
Scenario Analysis routine 114 terminates. 

[0145] Although in the routine described above, the 
Interpolation routine was used to obtain the estimate vj/ est , in 
an alternative embodiment this quantity may be determined by 
used of a root -finding technique. Many such techniques are well 
known in the art, and the particular choice will depend upon 
the known qualities of the system. One particular root-finding 
technique that is appropriate for discontinuous functions is 
the Van Wi jngaarden-Dekker-Brent method, which is documented in 
W. Press et. al., Numerical Recipes: The Art of Scientific 
Computing, Cambridge University Press, New York (1992), and is 
herein incorporated by reference. The use of a root-finding 
technique is particularly desirable if the desired constraint 
target needs to be met with high accuracy. However, the root- 
finding technique will be computationally intensive for 
virtually every- optimization of the effective objective 
function n ef f . By contrast, the Interpolation routine makes use 
of data that have already been calculated and stored in the 
Constraint Overview table, making the scenario analysis 
computationally efficient. 

[0146] Fig. 16 provides an example of how the predicted 
profits from a demand model could vary according to the price 
image of the particular group of items. By using competitive 
data, a retail pricing manager could find out the price image 
of all the other stores competing in the market with their 
store. For example, suppose the manager determines that the 
store should have a price image of -6.0 (measured relative to 
the market), this corresponds to choosing a value -6.0 from the 
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horizontal axis, and then having the system optimize prices 
such that the point X on the graph is attained, realizing a 
profit of $38,000. Note that the manager can also use this 
display to determine how much more profit a less negative price 
image would yield. 

Bounding Routine 

[0147] The purpose of the Bounding Rou tine r ou t i n e is to 
determine the location in the Constraint Overview table in 
which the target value for the constraint functions can be 
found. The input to this routine is the Constraint Overview 
table, the constraint target value and the list of local 
minimums and maximums for denoted {y/i extr } • The output from 
this routine is the entries in the table that bound these 
target values. A preferred embodiment of thio the Bounding 
routine w4-M~-0eis described with reference to Fig. 13. 

[0148] (Step 1501) 

[0149] For each segment defined by {\|/i extr }, a bisection 
routine is performed to determine if the constraint target 

{(|) Lar - J } is contained in that segment. 

[0150] (Step 1502) 

[0151] If the constraint target {<j> targ } is contained in 
that segment, then the bisection determines which entries in 
the Constraint Overview table corresponds to the bounds on the 
constraint target. These bounds, denoted as \|/ low and iy high , for 
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the lower and upper bounds, respectively, are stored in a list 
^bound ^ a1; . „ step 15Q3 ^ If the constraint target {4» t6r *} is not 
contained in that segment, then a null value is returned - at a 

step 1504 . 

[0152] -ft At a step 1305, a judgment is made as to whether 
all the listed segments defined by {\|/i extr }have been analyzed. 
If they have not, i.e., if there are no more segments, the 
control of the routine is returned to step 1501. If they have, 
l^.boundj is retU rned to the calling routine, including the cases 
where these variables are null. Using the data from Fig. 9 as 
an example, {<t>i bound } for a particular list of target values for 
(J) is shown. 



Interpolation Routine 



[0153] This routine utilizes known interpolation 
techniques to interpolate a value of \\f from the Constraint 
Overview Table. The input to this routine includes— a£: the 
Constraint Overview table; the specified target values for the 
constraint functions, given by <|> tar9 , and the values vj/ low and 
yhigh wn i cn bound the location in the table where the desired 
solution is to be targeted. The output from this routine is the 
value \j/ est , which is an interpolated value of a function ij/(<j>) 
that is constructed from the part of the table containing vj/ low 
and i|/ high . In general, this interpolated value can be 
constructed from any prior art interpolation routine, as long 
as the routine makes use of the data in the Constraint Overview 
table that is near the entries \|/ low and vj/ hi9h ; otherwise, the 
accuracy of the interpolation will be compromised. Below is 
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shown one embodiment of this interpolation routine with 
reference to Fig. 14. 

[0154] (Step 1601) 

[0155] The two values \|/ low and \j/ hl9h are assigned to the 
variables ct 2 and a 3/ respectively. The values of corresponding 
entries of in the table are assigned to p 2 and p 3 , 
respectively. The value of the constraint function (j) in the 
Constraint Overview table immediately below a 2 is assigned to 
cti, and the matching value of the constraint function <j> is 
assigned to Pi . The value of \\f in the Constraint Overview table 
immediately above <x 3 is assigned to a 4 , and the matching value 
of § assigned to p 4 . This is elucidated more clearly in Fig. 
15. Note that this process is not affected by whether the 
Constraint Overview table is monotonic or not; the distinction 
is only used to determine whether or not there is a possibility 
of multiple solutions. 

[0156] (Step 1602) 

[0157] The values ai_ 4 and Pi_ 4 are used to construct an 
interpolated function a(P) . This fourth-order interpolation is 
then used to obtain an approximation \j/ est = a((j) targ ) . An 
effective method for doing this is Neville's algorithm, which 
is described in W. Press et. al . , Numerical Recipes: The Art of 
Scientific Computing, Cambridge University Press, New York 
(1992) , and is herein incorporated by reference. The estimated 
value v|/ est is then returned to the calling routine. 
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[0158] If the values \|/ low and V|/ hi9h are located near the 
ends of the Constraint Overview table, such that there does not 
exist two values in the table which are lower or higher than 
<|) tar9 / then the values for the a' s and the P's would need to be 
chosen in a slightly different manner. If there is only one 
value of <|> in the Constraint Overview table that was lower than 
<t> tar9 , then this one would be made Pi, the next three entries 
higher than (|> tar9 would be made p 2 through p 4/ and the ct's would 
be chosen accordingly. If there is only one value of <|> in the 
Constraint Overview table that was higher than <t> tar9 , then this 
one would be made p 4 , and the next three entries lower than ty tazg 
would be made Pi through p 3 , and the oc's would be chosen 
accordingly. 

[0159] If the Constraint Overview table contains fewer 
than 4 entries of (|>, then the fourth-order interpolation would 
have to be replaced with a lower-order method, such as linear 
interpolation. 

[0160] Having thus described a preferred embodiment of 
the Method for Controlled Optimization of Enterprise Planning 
Models, it should be apparent to those skilled in the art that 
certain advantages of the within method have been achieved. It 
should also be appreciated that numerous modifications, 
adaptations, and alternative embodiments thereof may be made 
within the scope and spirit of the present invention. 

[0161] For example, the method described above may be 
extended to situations in which there is more than one 
Strategic Objective to be applied simultaneously. Instead of 
one constraint function <[>, representing one auxiliary goal, 
there would be a set {<|>i} of them-one constraint function for 
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each -Str^eaee^e S t r a t e g i c Objective. Instead of a single 
variable \\f there would be a set {\\f±} , each member of which 
corresponds to one of the Strategic Objectives. The effective 
objective function would thus be defined as: 

n=n-z^> 

*ff J 

[0162] and the map would exist in two or more 
dimensions, each of which corresponds to one of the Strategic 
Objectives. The values of the would each be varied such that 
the multidimensional space spanned by them is captured by a 
discrete mapping within specified bounds \|/j min and v|/j max on each 
of the . The simulated annealing technique could be used to 
perform the optimization of the effective objective function 
n e ff. Finally, the Constraint Overview table would hold data for 
the entire multi -dimensional map. 

[0163] For the Scenario Analysis routine, a scenario 
would include of a group of target values {<!>i tar9 }j that each of 
the constraint functions should attain simultaneously. The 
effective objective function would again be constructed in a 
manner similar to the one described above. The main difference 
for the multiple constraint implementation is the determination 
of {vj/i est }j/ which are the values for the that yield the 

targets {<t>i tar9 } j . The Preprocessing, Bounding, and Interpolation 
routines would need to be adapted for multidimensional systems. 
However, once {vi>i est }j has been determined, the optimization of 
n e ff is again performed to yield the values for the independent 
variables that yield the desired i<l>i tar9 }j while optimizing the 
primary objective function n. 
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[0164] The following claims are thus to be understood to 
include what is specifically illustrated and described above, 
what is conceptually equivalent, what can be obviously 
substituted and also what essentially incorporates the 
essential idea of the invention. Those skilled in the art will 
appreciate that various adaptations and modifications of the 
just-described preferred embodiment can be configured without 
departing from the scope of the invention. The illustrated 
embodiment has been set forth only for the purposes of example 
and that should not be taken as limiting the invention. 
Therefore, it is to be understood that, within the scope of the 
appended claims, the invention may be practiced other than as 
specifically described herein. 
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APPENDIX C 

This Appendix contains a marked up copy of the Abstract 
depicting the amendments thereto: 

ABSTRACT OF THE DISCLOSURE 

A software method for controlling the optimization of a 
planning model that uoco historical oalco data to prcdicto 
optimal pricco and oimilar factoro for meeting a number of 
buoincoo goalo. Unlike prcviouo oyotcmo that allow a uocr to 
model pricco and other factoro baaed on phyoioal conotrainto, — the 
prcocnt invention allowo the optimization to occur againot the 
background of one or more otratcgic objectives . — Such objectives, 
ouch a price image, — arc not oct by phyoical conotrainto but 
inotcad arc impoocd by the uocr with the notion that they will 
provide a otratcgic and ultimately an economic advantage. — Tfete 
oyotcm allowo the analyoio of the cooto and bencfito of ouch 
management impoocd otratcgic objectivco strategic planning and 
optimization allows a user to model an enterprise to visualize an 
effect of a strategic constraint on a primary goal of the 
enterprise. A primary goal of the enterprise is selected, and is 
represented by a primary objective function which, in turn, 
depends upon a set of operational variables. The strategic 
constraint is represented by a constraint function that depends 
upon a subset of the operational variables. The primary 
objective function is optimized over a range of target values for 
the constraint function. An outcome of the primary objective 
function is determined for each target value, and a graphical 
view of the outcome for each of the target values is presented. 
The graphical view provides a visualization of the effect of the 
strategic constraint on the primary goal of the enterprise . 
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APPENDIX D 



This Appendix contains 5 drawing sheets containing a clean 
copy of each of the amended Figures 8, 11, 13, 16, and the 
proposed replacement Figure 12 . 
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APPENDIX E 



This Appendix contains a copy of relevant sections of W. 
Press et al . , Numerical Recipes: The Art of Scientific Computing, 
Cambridge University press, New York (1992) , that disclose 
"simulated annealing" , the "Van Wi jngaarden-Decker-Brent method", 
and "Neville's algorithm." 
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Progress is made simultaneously towards finding a feasible solution and find- 
ing an optimal solution. There seems to be no clearcut evidence that these 
methods are superior to the usual method by any factor substantially larger 
than the ct tender^loving-care factor" (which reflects the programming effort 
of the proponents). 

Problems where the objective function and/or one or more of the con- 
straints are replaced by expressions nonlinear in the variables are called non- 
linear programming problems. The literature on such problems is vast, but 
outside our scope. The special case of quadratic expressions is called quadratic 
programming. Optimization problems where the variables take on only- inte- 
ger values are called integer programming problems, a special case of discrete 
optimization generally. The next section looks at a particular kind of discrete 
optimization problem. 
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10.9 Combinatorial Minimization: Method of 
Simulated Annealing 

The method of simulated annealing is a technique that has recently at- 
tracted significant attention as suitable for optimization problems of very 
large scale. For practical purposes, it has effectively "solved" the famous 
traveling salesman problem of finding the shortest cyclical itinerary for a trav- 
eling salesman who must visit each of N cities in turn. The method has 
also been used successfully for designing complex integrated circuits: The 
arrangement of several hundred thousand circuit elements on a tiny silicon 
substrate is optimized so as to minimize interference among their connecting 
wires. Amazingly, the implementation of the algorithm is quite simple. 
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